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ANISOTROPIC YOUNG DIAGRAMS 
S ■ AND JACK SYMMETRIC FUNCTIONS 

(^ 

O ! S. Kerov 

CD 
Q 

' ' Abstract. We study the Young graph with edge multiphcities >«:a(A, A) arising in a Pieri- 

C"^ , type formula pi{x) P\{x; a) = X^a-A/^A ^a(-^i ■^) Pa{x; a) for Jack symmetric polynomials 

' ^a(3^; ct) with a parameter a. Starting with diniQ. 0=1, we define recurrently the numbers 

diniQ- A = ^ 3<Q.(A, A) diniQ. A, and we set (p{X) = Y[be\ (^C*)*^ + K^) + l) (where a{b) 
Q_^ I and l{b) are the arm- and leg-length of a box b). 

r) ■ New proofs are given for two known results. The first is the a-hook formula dima A = 

n\ a" ribpA ((^(^) + 1)"^ + K^)) ■ Secondly, we prove (for all u,v ^ C) the summation 
formula X^a-A/^a ('-"('') + u){ca{b) + w)>fa(A, A) (^(A) = (na + uv) (p(X), where Ca{b) is 
the a-content of a new box & = A\A. IfQ; = l, this identity implies the existence of an 
interesting family of positive definite central functions on the infinite symmetric group. 

The approach is based on the interpretation of a Young diagram as a pair of interlac- 
ing sequences, so that analytic techniques may be used to solve combinatorial problems. 
^ , We show that when dealing with Jack polynomials Px{x;a), it makes sense to consider 

J- _^ ' anisotropic Young diagrams made of rectangular boxes of size 1 x a. 

(N 
(N 



^ ■ Introduction. The basic observation behind this paper is that the analytic notion of 

a pair of interlacing sequences is a natural generalization of the combinatorial notion 
of Young diagram (see [5] for more details and [3], [4] for apphcations of combinato- 
rial methods to the analysis of interlacing sequences). We show that simple analytic 
facts related to interlacing sequences imply the hook formulae for dimensions of (rep- 
^ ■ resentations corresponding to) Young diagrams, and for transition probabilities of the 

^ ■ Plancherel measure of the infinite symmetric group. More generally, we obtain transition 

probabilities for the family of z-measures introduced in [6] which forms a deformation 
of the Plancherel measure. Both results admit a straightforward generalization in which 
the branching of Schur functions is replaced with that of Jack symmetric polynomials. 
The analytic approach to the hook formula for ordinary dimensions was the subject 
of the papers [1], [8], [11]. The point of this note is that the considerations of [1] provide. 
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2 S. KEROV 

with no extra effort, similar facts for the dimensions related to Jack symmetric functions. 
The only difference is that we identify Young diagrams with interlacing sequences in 
another way, taking into account the parameter a. of Jack polynomials. Roughly, the 
ordinary Young diagrams should be dilated by the factor of a along the horizontal axis. 
One can also say that the new "diagrams" are built with rectangle "boxes" of width a. 
and unit height, instead of unit square boxes in case of ordinary Young diagrams. We 
call them anisotropic Young diagrams. 

The paper is organized as follows. We start in Section 1 by recalling the identification 
of a Young diagram with a pair of interlacing sequences. In Section 2 we use partial 
fractions to associate with a pair of interlacing sequences two discrete probability distri- 
butions. As explained in Sections 3-4, these distributions generalize the transition and 
co-transition distributions 

, . , dim A ,, , dim A , , . 

|A|dimA dim A 

defined in combinatorial terms. In Section 5 we compute the moments of the transition 
distribution assocoated with a pair of interlacing sequences and show that the first 
three moments depend not on the diagram itself but only on its number of boxes. In 
Section 6 we give a short analytic proof of the a-hook formula first found by Stanley 
in [10]. In the final Section 7 we establish our second main result. Theorem 7.5. It 
generalizes to the case of Jack symmetric polynomials the family of central measures 
on the Young lattice (or, equivalently, the family of spherical functions on the infinite 
symmetric group) introduced in [6]. 

Acknowledgement. I appreciate very much indeed the numerous discussions I 
had with G. I. Olshanskii on the relationship between combinatorics and analysis of 
Young diagrams, and on the combinatorics of Jack polynomials in particular. I am also 
indebted to S. Foniin, A. Okounkov and A. Vershik for their interest in this piece of 
work. The paper was completed during my visit to MSRI, Berkeley. It is my pleasure to 
thank the organizers of the Combinatorics 1997 Program for the invitation and financial 
support. 

1. Interlacing sequences and Young diagrams. The aim of this Section is to 

explain that Young diagrams can be naturally regarded as integer interlacing sequences. 

Given a finite set {xi, . . . , Xd} of distinct real numbers, we shall always enumerate its 

elements in the increasing order, and identify the set with the corresponding sequence. 

(1.1) Definition. Two sets (or increasing sequences) yi, ... , ya-i and xi, ... , Xd-i, Xd 
are said to be interlacing, iff 

(1.2) xi <yi < X2 < ... < Xd-i < Vd-i < Xd. 

The number c = J2^k — J^Vk is called the center of interlacing sequences. 



ANISOTROPIC YOUNG DIAGRAMS AND JACK SYMMETRIC FUNCTIONS 3 

With every pair of interlacing sequences (1.2) we associate a piecewise linear contin- 
uous function v = uj{u), such that 

(i) uj'{u) = +1, if Xk < u < y/j, A; = 1, . . . , (i — 1; 

(1.3) (ii) cu'(w) = -1, ifyk<u<Xk+i, k = 1, . . . ,d - 1; 

(Hi) uj (u) = \u — c|, if u < xi or u > xa- 

One can easily see that such a function exists, and is uniquely determined by the prop- 
erties (1.3). In fact, it follows from (iii), that uj{xi) = c — xi and uj{xd) = xa — c. By 
(i) and (ii) we know that u{yk) - u){xk) = Vk - Xk and u}{xk+i) - uj{yk) = Vk - Xk+i- 
This implies that 



(1.4) 



The region 

(1.5) 



Uj{Xk) 

^iVk) 



k-l d-1 

^{Vi - X^) + ^{Xj + i - Vj), 



j=k 



k 



(Vi 



d-1 



j=k 



Vj] 



{(w, i)) G M^ : \u-c\<v < <jj{u)} 

between the graphs of functions v = uj{u) and v = \u — c\ resembles the shape of a 
Young diagram, see Fig. 1. We say that u is the diagram of interlacing sequences (1.2), 
and that the region (1.5) is its shape. We define the area of this shape as 



(1.6) 



A{iv) 






iVi-Xi) {xj -Vj-i). 



We denote by Id the space of interlacing sequences (1.2) with 2d — 1 entries, and 
by I = U -"-d ^be set of all interlacing sequences. The topology of the space I is that of 
uniform convergence of associated diagrams. 
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Fig. 1. A Young diagram as a pair of interlacing sequences. 

The shape of a true Young diagram A = (Ai, . . . , A^) is uniquely determined by the 
contents yi, . . . , ya-i of its corner boxes, and the contents xi, ... , xa-i, xa of corner 
boxes of the compliment of A in M^. (Recall that the content of a box h = {i,j) on 
the crossing of the i-th row and j'-th column is defined as c{b) = j — i. It will also 
be convenient to say that each point in the plane with the coordinates {u,v) has the 
content c{u,v) = v — u. Then the content of a box coincides with that of its center.) 
The sequences of integers yi, ... , yd-i and xi, ... , Xd-i, xa interlace. Also, the center 
of such a pair is always zero, c = Y^Xk — YlVk = ^■ 

In the opposite direction, every pair of interlacing sequences (1.2) with integer entries 
and zero center represents a true Young diagram. The number of rows m in this diagram 
equals — xi, and Ai = xa is the length of the first row. The number of boxes |A| = A{uj) 
equals the area of the associated diagram ui. 

Therefore, the set Y of Young diagrams can be regarded as the lattice of integer 
points in the space Iq of interlacing sequences with zero center. 

Conventionally, one draws a Young diagram A with horizontal rows in decreasing 
order, so that the graph of the associated piecewise linear function should be rotated 
by 45°. The contents of the points of the horizontal parts on the border of A form the 
intervals (x^, y^), and those of the vertical parts - the intervals (y^, Xi+i), z = 1, . . . , d—1. 

2. Transition and co-transition distributions of an interlacing sequence. In 

this Section we associate with every pair of interlacing sequences two discrete probability 
distributions. In the particular case of sequences corresponding to a Young diagram, 
the distributions coincide with the transition and co-transition distributions for the 
Plancherel measure of the infinite symmetric group. All the facts that we recall here are 
well known, though we use the combinatorial terminology related to the Young lattice. 
Given a pair (1.2) of sets X = {xi, . . . , Xd-i, Xd) and Y = (yi, . . . ,^^-1), we denote 
by P{u) = Yli'^^^k) and Q{u) = Y[i'^~yk) the monic polynomials with corresponding 
roots. Let us expand the rational fraction R{u) = Q{u)/ P{u) as a sum of partial 
fractions, 

{u-yi)...{u-yd-i) sr^ /Ufc 



/2 2) l» - yi) ■ ■ ■ v» - yd-i) ^ >r^ 

{u-xi) ...{u-Xd-i){u-Xd) {~[^-^k' 

Multiplying both sides by u and taking the limit -u — ;► 00 we observe that 

d 
k=l 

(2.2) Lemma. The following two properties of the fraction (2.1) are equivalent: 
xi <yi <X2 < ... < Xd-i < yd-i < Xd ^=^ //i > 0, . . . , //^ > 0. 
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Proof. By the residue formula, 

Q{xk) _T-[ Xk-yi Yj Xk- Vj-i 



fJ'k 



n^^n 



l^fcJ ^^;, ^k Xi ^^^ Xk Xj 



Clearly, if the roots and poles of the fraction R{u) interlace, then all the coefficients Hk 
are positive. 

Assume now that /Ufc > for all /c = 1, 2, . . . , (i. Then the number of ^/-points to the 
right of the largest x-point Xd is even. Moreover, it is zero. Otherwise, we could find 
two neighboring x-points, not separated by a y-point, and the corresponding coefficients 
H would have opposite signs. A similar argument proves that there is the same number 
of x-points and ^/-points to the right of every Xk, so that the sequences interlace. D 

(2.3) Definition. To every pair of interlacing sequences xi < yi < . . . < ya-i < xa 
there corresponds a discrete probability distribution ^u with the weights 

fc-l d 

Xk-yi TT ^k- yj-1 



(2-4) "' = n 5^ n 



i=l ^^ ^' j=k+l ^'^ ^^ 

at the points Xfc, k — 1,2, . . . ,d. We refer to n as to the transition distribution of the 
pair, and we call the weights fXk its transition probabilities. 

Another distribution associated with a pair of interlacing sequences arises from the 
decomposition 

{U-Xi)...{u- Xd-l) {U - Xd) ^ _ _ Y^ ^k 

{u - yi) . . . {u - yd-i) i^i^~yk' 

(2.6) Lemma. The coefficient c = c{uj) in (2.5) coincides with the center of the diagram 
u, and the sum of the coefficients Yl^k = ^{.^) equals the area of its shape. The 
following two conditions are equivalent: 

(2.7) xi<yi<X2< ... < Xd-i < yd-i < Xd ^^ i^i> 0, ... , z/^-i > 0. 

Proof. In order to prove the first two claims of the Lemma we multiply both sides of 
(2.5) by the polynomial P{u) and compare a number of first coefficients. Let CkiY) and 

ek{X) = Y^ x^^...Xi^ 

ii<...<ife 

denote the /c-th elementary symmetric functions in the variables Y = {yi, ... ,yd-i) 
and X — (xi, x^, . . . , Xd) correspondingly. Up to the terms of degree (i — 3 and smaller, 

u'' - ex{X)u''-^ + e2(X)ti'^-2 - . . . = -u''-'' J^ z/^ + . . . 
+ {u - c) (w^-1 - ei(y)ti^-2 + e2{Y)u''-'' -...), 
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sothatc = ei(X)-ei(y) and ^ z/^ = -e2{X) + ei{X)ei{Y) - el{Y) + e2{Y) = A{uj). 
By the residue formula, 

If the sequences X and y interlace, the number of x-points to the right of each i/k is one 
bigger than the number of y-points to the right of i/k- It follows that the coefficients Uk 
are all positive. 

Denote by x{k), y{k) the numbers of x-points and y-points bigger than yk- If the 
coefficient Pk is positive, the difference x{k) — y{k) is odd. In fact, it can not be negative. 
Otherwise, the biggest element would be ya-i or else we could find two y-points not 
separated by an x-point. In both cases some coefficient z/^, m > k, would be negative. 
The assumption x{k)—y{k) > 1 also implies a contradiction, for there would be too many 
y-points to the left of yk, and the sign of Uj for one of these points would be negative. 
Hence, x{k) = y{k) + 1 for all k = 1, . . . ,d — 1 which means that the sequences X, Y 
interlace. D 

(2.8) Definition. Let A = A{uj) be the area (1.6) of the diagram u associated with a 
pair of interlacing sequences (1.2). Denote by u the system of weights 



J 



^2 g^) ^ ^ {Xd-yk){yk-Xl) -i-r yk - Xj+l -i-r j/fc -X 

A A l\ yk- y. ^l\^ yk - y, 

at the points yk, k = 1, . . . ^d — 1. By Lemma 2.6, z/ is a probability distribution. We 
call u the co-transition distribution, and the weights Vk/A the co-transition probabilities 
of the pair. 

3. Co-transition distribution of a Young diagram. We show in this Section that 
the transition and co-transition distributions introduced in Section 2 generalize the cor- 
responding combinatorial notions. We start by recalling the definition of the Plancherel 
growth process (see [2] and [12] for more details) and the related combinatorial defini- 
tions of transition and co-transition probabilities. 

We denote by Y^ the set of Young diagrams with n boxes, and by Y = |J Y„ the 
lattice of all Young diagrams ordered by inclusion. We write A /" A, if the diagram A 
covers A in Y, i.e., if A = A |J 6o is a union of A and an extra box bo. 

Let dim A denote the number of standard Young tableaux of shape A G Y. The 
dimension function dim A may be characterized by the initial condition dim0 = 1, and 
by the recurrence relation 

dim A = 2, dim A 

A: A/'A 
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(similar to that of the Pascal triangle) which can also be written as 

(3-1) Z ^ = 1- 

^ ' ^-^ dim A 

A: \/K 

The ratios qaIA) = dim A/ dim A are called co-transition probabilities of the diagram A. 
The celebrated hook formula for the dimension reads 

(3.2) dimA = n! n^~^(^)' 

be\ 

where h{b) = (A^ — j) + (Aj — z) + 1 is the hook length of the box b = {i,j) on the 
crossing of i-th row and j'-th column. 

In order to prove (3.2), one can show that the right hand side enjoys a recurrence 
relation similar to (3.1). We shall derive this fact from Lemma 2.6. To this end, we 
first check that the combinatorial definition of co-transition probabilities is equivalent 
to the analytic one of Section 2. 

(3.3) Lemma. Denote by xi < yi < . . . < ya-i < xa the interlacing sequences corre- 
sponding to a Young diagram A with A boxes, and let A be the Young diagram obtained 
from A by removing a box with the content yk- Let fx denote the right hand side of 
(3.2). Then 



J 



/g ^N h ^ {Xd-yk){yk -Xl) -j-r yk - XjJ^l -j-r yk -X 

/a a AA yk - y^ ^^^_^^ yk - yj 

Proof. By definition, the ratio in the left hand side can be written as 

/a 1 ^h{b) + l 



n 



/a iaiy m ' 

where the product runs over the boxes in the column of A above the new box 6o = ^\ A, 
and along the row of A to the left of bo. The hook lengths h{b) are taken with respect to 
the smaller diagram A. Consider the intersection / of the column with a block of equal 
rows of Young diagram A, see Fig. 2a. The block corresponds to a vertical interval at 
the border of the diagram, and we denote by yj, Xj^i the contents of its endpoints. If 
j > k, the product along / simplifies to 



n 



h{b) + 1 ^ {yj -yk + l) (yj - yk + 2) {xj+i - yk) ^ {xj+i - yk) 

f^^j h{b) ivj - Vk) {yj -yk + l)'" {xj+i -yk-l) {yj - yk) 

If j = k, the smallest hook of / equals 1, and the product reduces to Ylii^ + 1)/^ 
{xk+i - yk)- 
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In a similar way we consider the case where / is the intersection of the row containing 
the new box bo with a block of equal columns of A, see Fig. 2b. Such a block corresponds 
to a horizontal interval on the border of A, and we denote by Xi, yi the contents of its 
endpoints. The product along / reduces in this case to 



n 



h{b) + 1 _ {yk-y^ + l) ivk -yr + 2) 
Kb) 



{Vk 



Xi 



iVk 



Xi 



{yk - yi) {yk -yi + l) {yk -Xi-l) {yt - yi) 



ii i < k, and to Ylii^ + 1)/^ = iVk — Xk) \ii = k. D 

The hook formula (3.2) readily follows from Lemmas (2.6) and (3.3). In fact, these 
results imply that X]/a//a = 1? hence the numbers f\ satisfy the same recurrence 
relations (3.1) as dimX and the identity dim A = fx follows. 
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_l 
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r^ 




\hA 




X, 


Vk 



Fig. 2a Fig. 2b 

4. Plancherel transition distributions. Now we discuss the well known formula 



(4.1) 



A: A/^A 



dim A 



|A| + l)dimA 



which has a number of different proofs. For instance, one can compute in two different 
ways the dimension of the representation Ind 7r;s^ of the symmetric group ©n+i induced 
by the irreducible representation ti\ (labeled by a Young diagram A) of the subgroup &n- 
A bijective proof can be obtained from the basic properties of the Robinson-Schensted 
insertion algorithm. Here we derive (4.1) from the fact that the weights (2.4) associated 
with a pair of interlacing sequences always form a probability distribution. 
The formula (4.1) can be written as 



(4.2) 



E 

A: A/'A 



dim A 



{n + 1) dim A 



1, 
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SO that the numbers Hx{A) = dimA/(n + l)dimA, where A /" A, can be taken as 
the weights of a discrete probabihty distribution fix associated with a Young diagram 

Consider the Markov chain on the Young lattice caUed the Plancherel growth process. 
By definition, it starts at the empty diagram 0, and has the transition probabihties 
p(A, A) = dim A/(n+l) dim A. One can easily check that the probability to cross the n-th 
level Y^ of the Young lattice at a particular Young diagram A equals M^ ( A) = dim A/n! , 
the weight of this diagram with respect to the Plancherel measure of the group ©„. 
In many ways, the chain can be regarded as the Plancherel measure of the infinite 
symmetric group ©oo- Following [7], we call n\ Plancherel transition distribution. 

The Plancherel growth process is a central Markov chain, meaning that the probabil- 
ity to reach a Young diagram A along a fixed path (i.e.. Young tableaux) depends only 
on A, not on the choice of the path. In our case this probability equals dimA/n!. 

Recall that the co-transition probability q{X, A) of a Markov chain on the Young 
lattice is defined as the conditional probability to pass through a vertex A, assuming 
that the next vertex is A. For every central Markov chain the co-transition probability is 
^(A, A) = dim A/ dim A. In fact, this latter formula characterizes central Markov chains. 

(4.3) Lemma. Denote by xi < yi < X2 < . . . < Vd-i < Xd the interlacing sequences 
associated with a Young diagram A G ¥„. Assume that a diagram A, where A /" A, is 
obtained from A by attaching a box bo with the content Xk- Then 



(44) _^mU^ ^ yl X^-y^ yr 

^ ' ('n 4- Tl rUm X 11 ^^fc — Xi "'■-'■ 



dim A _ -p-r Xk -yi -TT Xk - yj-\ 
(n -I- 1) dim A \}^ Xk - Xi .^}^^ Xk - Xj 



i.e., combinatorial and analytic definitions of transition probabilities are equivalent. 
Proof. By the hook formula (3.2), the left hand side can be written as 

dim A -p-r h{b) 



n 



(n + l)dimA ^^^ h{b) + V 

where the product runs over the boxes of A in the row, as well as in the column, 
containing the new box bo. All the hook lengths h{b) are taken with respect to the 
diagram A. 

The remaining argument is quite similar to that of the proof of Lemma 3.3. Consider, 
for instance, the intersection / of the column through the box bo with a block of equal 
rows of A. Let yj-i, Xj be the contents of the endpoints of the vertical interval on the 
crossing of these rows with the graph of the diagram A. Then 



n 

66/ 



h{b) _ (yj-i-Xk) (yj-i-Xk + l) {xj - Xk - I) _ {xk - yj-i) 



h{b) + 1 {yj-i -Xk + l) {yj-i -Xk + 2) (xj - Xk) {xk - x 



3i 
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In a similar way we deal with the product along the part / of the row through bo, 
corresponding to a horizontal interval with the endpoints Xi, yi on the border of A. It 
is equal to 



n 



h{h) 



{xk - Vi) {xk -yi + l) {xk -Xj-l) _ {xk - Vi) 

\Xk Xi) \Xk 3JjJ 



h{b) + 1 {xk-yi + 1) {xk - 2/i + 2) 



and the Lemma follows. D 
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Fig. 3a Fig. 3b 

5. Transition distributions of z-measures. In this Section we find the moments 
of the transition distribution (2.4) of a pair of interlacing measures. Then we use these 
moments to define a family of central Markov chains on the Young lattice, introduced 
in [6]. 

Let n denote the transition distribution (2.4) of a pair xi < yi < X2 < ■ ■ ■ < Xd oi 
interlacing sequences, and let 



(5.1) 



'^m / J 



Xk IJ'k- 



k=l 



be the m-th moment of /U. We consider the generating function 



(5.2) 



R{u) = Y, 



hr 



m-\-l 



m=0 



U 



(5.3) Lemma. The moment generating function (5.2) equals 

{u - yi) . . . {u - yd-i) 



(5.4) 






m=0 



W 



{U - Xi) . . . {U - Xd-l) {U - Xd) 
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Proof. Since l/{u — Xk) = X]m>o x'^/u^'^^, we obtain that 

d 
R{uj 



^-^ U~ Xk 

k=\ '^ 

and the claim follows from the identity (2.1). D 

(5.5) Corollary. Let c and A denote the center and the area of the diagram associated 
with interlacing sequences {X,Y). Then the mean value of their transition distribution 
is hi = c, and its variance is h2 — h\ = A. 

Proof. Using the notations of Section 2 for the elementary symmetric functions, we 
derive from (5.4) that hi = ei{X) - ei{Y) = c and /i2 = efiX) - e2{X) - ei{X)ei{Y) + 
e2(r). Hence, h2 - hj = -e2(X) + ei{X)ei{Y) + e2iY) - el{Y) = A. D 

(5.6) Corollary. Given two complex parameters u, v, consider the numbers 

{c{h) + u){c{h) + v) dim A 

5.7) pu,v[\^) = ■. 7 — —TT-r. — r, 

n-\r uv yn + l) dim A 

where A G Y^, A /" A and b — A\ X. Then 

J2 P^.,^(A,A) = 1. 

A: A/'A 

If V = u, the numbers (5.7) are positive, and may be taken as transition probabilities 
of a Markov chain on the Young lattice. All these chains are central. In the limit 
w -^ oo we obtain the Plancherel growth process, hence the family may be considered 
as a deformation of the Plancherel measure of the infinite symmetric group ©oo- 

6. Co-transition probabilities determined by the Jack symmetric functions. 

Following [9], Chapter VI. 10, we denote by Px{x) = Px{xi, X2, • • • ; a); A G Y, the family 
of Jack symmetric functions with the parameter a. For a fixed value of a the functions 
P\ form a linear basis in the symmetric function algebra. 

Denote by pi{x) = X1+X2 + ■ ■ ■ the sum of variables, and consider the decomposition 
of the product pi P\ in the basis Pa- It is known ([9], VI.6.24(iv) and V.10.10) that 

(6.1) pi{x) Px{x; a) = ^ ^^(A, A) PA(a:; a), 

A:A/'A 

where the multiplicities Xq,(A, A) are given by an explicit formula 

^.^. a Al= n (a(6)a + /(6)+2)(a(6)« + /(6) + l) 

^ ^ ""^ ' ^ ii {{a{b) + l)a + m + 1) {aib)a + /(6) + l) ' 
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Here b runs over all boxes in the j'-th column ver of the diagram A, provided that the 
new box bo = A\ X belongs to the j'-th column of A. The number a{i^j) = Xi — j is 
called the arm length, and l{i,j) = X'^ — i is the leg length of a box b = {i,j) in the 
diagram A. 

We define a generalization diniQ, A of the dimension function dim A by the recurrent 
formula 

(6.3) dim^ A = \J Xq,(A, A) dim^ A, 

A:A/'A 

along with the initial condition dimQ,(0) = 1. If a = 1, the multiplicities are trivial, 
xi(A, A) = 1, and dimi A = dim A is the ordinary dimension function. 

The following hook-type formula for the dimension diniQ, A, |A| = n, was found by 
R. Stanley [10]: 

(6.4) dim^ X = nl a''Yl({a{b) + l) a + l{b) 

be\ 

We shall derive (6.4) as a particular case of Lemma 2.6. 

To this end, we denote by Dq, the dilation transform D^tiu, v) = (w, va), (w, v) eM."^, 
and we consider the image A" = ^^(A) of a Young diagram A upon this dilation. Note 
that the a- content Ca{u, v) = va — u of a, point (m, v) coincides with the ordinary content 
c{UjVa) of the corresponding point Da{u,v). We denote by 

(6.5) xi{a) < yi{a) < X2{a) < . . . < Xd-i{a) < yd-i{ct) < Xd{a) 

the pair of interlacing sequences corresponding to the dilated shape A". In other words, 

(6.5) is the sequence of a-contents of corner points of the initial Young diagram A. The 
center of the pair (6.5) is trivial, c{a) = 0, and its area is A{a) = a |A|. 

(6.6) Definition. Let A be a Young diagram, A /" A, and assume that a > 0. By (6.3), 
the numbers Xa(A, A) dimo, A/dimQ, A can be regarded as probabilities. We call them 
a- co-transition probabilities of the diagram A. 

(6.7) Theorem. Assume that a Young diagram X is obtained from A G Y„ by erasing a 
box bo with the a-content ykict) (more precisely, this is the a-content of the south-east 
corner point of the box). Then 

Xq(A,A) dimg a _ (xdjcx) - yk{a)){yk{a) - xi{a)) 
dima A A{a) 

(6.8) A;_l ( \ d-i , . I . 

^ TT ykW -XiJ^i[a) yr ykja) - Xj{a) 

fj^ yk{a) - y^{a) ^.J-^A ^ yk{a) - yj{a) ' 
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i.e., the a- co-transition probabilities of a Young diagram A coincide with the correspond- 
ing co-transition probabilities of the associated pair of interlacing sequences (6.5). 

Proof. The proof is very similar to that of Lemma 3.3. By the a-hook formula (6.4), 

dim^A _ 1 -j-r (a(6) + l)a + /(6) + l yr {a{h) + 2)a + l{h) 
dimaA " n J 1^ {a{h) + l)a + l{h) J ^^ (a(6) + l)a + /(6) ' 

where ver denotes the column of A above the new box ho = A.\\, hor is the row of 
A to the left of 6o, and all arm- and leg- lengths are taken with respect to the smaller 
diagram A. We also took into account the ct-hook /ia(&o) = ((tt(&) + l)a + /(6)) = a of 
the box 6o- 

Combining this with the multiplicity formula (6.2), we derive that 

Xa(A,A) dim^A _ 1 TT a{h)a + l{h) + 2 yr {a{h) + 2)a + l{h) 
^'^ dim^A ~ n AJ- a(6)a + /(6) + l J-J- {a(h) + l)a + Uh)' 

As we already did it in the proof of Lemma 3.3, consider the intersection I of ver 
with a block of equal rows of the diagram A. Observe that the arm lengths along / are 
constant, and that the leg lengths increase by 1. Assuming that the rows of / correspond 
to the interval (^yj{a), Xj+i(a)), we obtain that 

n a{b)a + l{b) + 2 ^ Xj+i{a) - ykja) -f ■ ■> k 

^ aib)a + l{b) + l ~ yjia)-yk{a) ' ' ^ ' 

and 

yj a{b)a + l{b)+2 -f ■ u 

^^ a{b)a -f l[b) + 1 
For a part / of the row hor corresponding to the interval {xi{a), 2/i(ct)) we see that 

-|-|- {a{b) + 2)a + l{b) ^ ykja) - x^ja) jf ^ < ^ 

\^{a{b) + l)a + l{b) yk{a)-y^{ay '' ' 

and 

n [a{b) + 2)a + l{b) ^ yj,{a) - Xkja) if ^ = ^ 

J {a{b) + l)a + l{b) ~ a 

Since A{a) = na, (6.8) follows from (6.9) and the Theorem is proved. D 

In the course of the proof of the Theorem we employed the ct-hook formula (6.4) 
as a definition of the ct-dimension function. We did not use any connection with the 
recurrence formula (6.3). On the contrary, the hook formula (6.4) is actually a direct 
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corollary of Theorem 6.7 and Lemma 2.6. In fact, Lemma 2.6 implies that the function 
defined by (6.4) satisfies the recurrence relation (6.3), hence the two definitions are 
equivalent. 

(6.10) Corollary (Stanley, [10]). There is a hook formula 



dim^ A = n! a'^ JJ ({a{b) + l)a + l{b) 



for the function dimQ, A defined by (6.3). 

7. The Plancherel growth process for anisotropic Young diagrams. In the 

previous Section we considered a system of multiplicities Xq,(A, A) for the edges of the 
Young graph, depending on a parameter a > 0. The multiplicities determine via the 
formula (6.3) a system of co-transition probabilities. By Theorem 6.7, these probabilities 

(^.. M A^ Xc.(A,A) dim^A 

(7.1) ,.(A,A) = ^--^^ , A. A/ A 

also arise from the general Definition 2.8, if one replaces every Young diagram A by 
its dilated version A". Presently, we want to describe a distinguished Markov chain on 
the Young lattice, which is central with respect to the co-transition probabilities (7.1). 
It will be a generalization of the Plancherel growth process for dilated (or anisotropic) 
Young diagrams. 

(7.2) Lemma. Consider a function </? : Y ^ M defined as 

(7.3) ip{\) = \{{a{b)a + l{b) + iy\ 

hex 

Then 

k — l d 

>fa(A, A) y?(A) _ -|-|- Xkja) - yija) -rr Xkja) - yj-ija) 
fW f-^^ Xk{a) - Xi{a) .^^^^ Xk{a)-Xj{a) 

for every Young diagram A. 

Proof. It follows from the multiplicity formula (6.2) that 

Xa(A,A)(/7(A) _ i-|- {a{b) + l)a + l{b) -j-j- a{b)a + l{b) + l 
^) " J A^ (a(6) + l)a + /(6) + l ^| ^^ (a(6) + l)« + /(6) + 1 ' 

where hor and ver were defined in the proof of Theorem 6.7. 
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Let us denote by 

xi{a) < yi{a) < X2{a) < . . . < Xd-i{a) < yd-i(a) < Xd{a) 

the interlacing sequences corresponding to the dilated shape A", and assume that the 
ct-content of (the north-west corner point of) the new box 60 = A \ A is Xk{cx). 

Proceeding as in the proof of Lemma 4.3, we split the column ver into blocks of boxes 
with equal arm lengths. The a-hooks (a(6) + 1)q; + l{b) in such a block / vary from 
yj-i{a) — Xk{oi) to Xj{a) — Xk{ct) — 1, for some j > k. Hence, 

TT {a{b) + l)a + l{b) _ Xk{a) - yj-i{a) 



bei 



{a{b) + l)a + l{b) + l Xk{a) - Xj{a) 



and 



-'■-'- (a(6) + l)a + /(6) + l ~ .j-^A^ Xk{a)-Xj{a) 



bEver 



Likewise, 



fc-i 



T-T a{b)a + l{b) + 1 _ -p-r Xkja) - yija) 
,ii («W + Ih + m + 1 " l\ Xk{a)-x,{a)' 



and the formula (7.4) follows. D 

(7.5) Theorem. The numbers pa(A, A) = Xa(A, A) (p{A)/ip{X), X /" A, form a system 
of transition probabilities for a Markov chain on the Young graph, central with respect 
to the edge multiplicities (6.2). 

Proof. By (7.4) and Lemma 2.2, the numbers Pa(A, A) form, for every fixed Young 
diagram A, a probability distribution. The probability to reach a given Young diagram 
A G Y^ by a particular Young tableaux t = (0 = Aq C Ai C . . . C A„ = A) is easily 
seen to be 



P«(t) = ip{K) W Xa(Afc_i, \k] 



fe=i 

hence the co-transition probabilities are ^(A, A) = Xq,(A, A) dim^ A/ dimo. A, for every 
A, and the chain is central. D 

In complete analogy with Corollary 5.6 we derive from (7.4) and Corollary 5.5 that 
the numbers 

.7.^ M ,^_ {Cc^{b)+u){Co,{b)+v) X^(A,A)y?(A) 
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sum up to unity. If all of these numbers are positive (e.g., if v = u) we can think of a 
Markov chain on the Young lattice with transition probabilities (7.6). 

(7.7) Corollary. The Markov chain with the transition probabilities (7.6) is central with 
respect to co-transition probabilities (7.1). 

Proof. For every Young tableaux = Aq C Ai C ... C An = A, the product 

nP-u,f;(Afc-l,Afc) ip{K) -p-r 

^^^ Xa(Afc_i, Afc) uv[uv + a)...[uv + [n- l)a) ^^^ 

depends on the final Young diagram A only. This means that the Markov chain is 
central. D 

References 

1. S. V. Kerov, A q-analog of the Hook Walk Algorithm for Random Young Tableaux, J. of Algebraic 
Combinatorics 2 (1993), 383 - 396. 

2. S. V. Kerov, The Boundary of Young Lattice and Random Young Tableaux, DIMACS Series in 
Discrete Mathematics and Theoretical Computer Science 24 (1996), 133-158. 

3. S. V. Kerov, Asymptotics of root separation of orthogonal polynomials (in Russian), Algebra and 
Analysis 5-5 (1993), 68-86. 

4. S. V. Kerov, Transition Probabilities of continuous Young diagrams, and the Markov Moment 
Problem, Funct. Analysis and its Applications 27-2 (1993), 32 - 49. 

5. S. V. Kerov, Interlacing Measures, Preprint LaBRI 1116 (1996), LaBRI, Universite de Bordeaux-I, 
1-53. 

6. S. V. Kerov, G. I. Olshanski, A. M. Vershik, Harmonic Analysis on the Infinite Symmetric Group, 
Comptes Rend. Acad. Sci. Paris 316 (1993), 773-778. 

7. S. V. Kerov, A. M. Vershik, The Grothendieck Group of the Infinite Symmetric Group and Sym- 
metric Functions with the Elements of the K^-functor theory of AF-algebras, Representation of 
Lie groups and related topics (A. M. Vershik and D. P. Zhelobenko, eds.). Adv. Stud. Contemp. 
Math., vol. 7, Gordon and Breach, 1990, pp. 36-114. 

8. A. N. Kirillov, Lagrange Identity and the Hook Formula, Zapiski Nauchn. Sem. LOMI 172 (1989), 
78-87. 

9. I. G. Macdonald, Symmetric functions and Hall polynomials, 2nd edition, Oxford University Press, 
1995. 

10. R. P. Stanley, Some Gombinatorial Properties of Jack Symmetric Functions, Adv. Math. 77 (1989), 
76-115. 

11. A. M. Vershik, The Hook Formula and Related Identities, Zapiski Nauchn. Sem. LOMI 172 (1989), 
3-20. 

12. A. M. Vershik A., S. V. Kerov, The asymptotics of maximal and typical dimensions of irreducible 
representations of the symmetric group (in Russian), Functional Analysis and its Applications 
19-1 (1985), 25-36. 

Steklov Math. Institute (POMI), Fontanka 27, St. Petersburg, 191011, Russia 
E-mail address: kerovSpdmi . ras . ru 



